Generalized QBD Processes, Spectral Expansion and Performance Modeling Applications
نویسندگان
چکیده
This paper suggests new queuing models, in the Markovian framework, which can tackle the presence of burstiness in the traffic and autocorrelations among the inter-arrival times of packets in the performance evaluation of next generation networks. These models are essentially based on certain generalizations of the Quasi Birth-Death (QBD) processes. Efficient steady state solution of these new queuing models, along with some illustrative applications, is presented. The proposed models and their further evolutions have the potential to be useful tools for the performance evaluation of modern telecommunication networks.
منابع مشابه
Level Dependent Band-QBD Processes: Steady State Solution and Applications
A class of Markov processes, called the Level Dependent Band-QBD Processes, is defined and introduced. An exact and efficient solution of these processes, using the spectral expansion method, is developed. The utility of these processes is illustrated through solving a non-trivial example, which is, the performance modelling of a multiserver system used for Web server software architecture.
متن کاملSpectral Expansion Solution Methodology for QBD-M Processes and Applications in Future Internet Engineering
Quasi Simultaneous-Multiple Births and Deaths (QBD-M) Processes are used to model many of the traffic, service and related problems in modern communication systems. Their importance is on the increase due to the great strides that are taking place in telecommunication systems and networks. This paper presents the overview of the Spectral Expansion (SE) for the steady state solution of QBD-M pro...
متن کاملComputational Aspects for Steady State Analysis of Qbd Processes
In this paper, we give a survey on computational methods developed for steady state solution of QBD (Quasi Birth-Death) processes. Moreover, we adopt and implement a comparative framework to evaluate the capability of some chosen methods (spectral expansion, matrix geometric and its enhanced versions) in both finite and infinite cases. Numerical aspects concerning complexity, memory requirement...
متن کاملGeneralized Folding Algorithm for Sojourn Time Analysis of Finite Qbd Processes and Its Queueing Applications
In this paper we propose and implement a generalized Folding-algorithm for sojourn time analysis of nite QBD processes. It is a numerical method for the direct computation of xP = a where P is the QBD generator matrix in block tri-diagonal form. Deene the QBD state space in two dimensions with N phases and K levels, so that P 2 R N KN K and x;a 2 R N K. The time and space complexity of the Fold...
متن کاملModeling-based Development of an Enantioselective Hydrogenation Reaction of a Sitagliptine Intermediate
The use of process models to speed up the development and optimize the design and operation of integrated processes has increased dramatically in recent years in the pharmaceutical industry.1,2 All aspects of modeling appliance (and process simulators as well) in process development need some guidelines. That is why different regulatory agencies (such as U.S. Department of Health and Human Serv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011